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Abstract. Using elementary graded automorphisms of polytopal algebras (es- 
sentially the coordinate rings of projective toric varieties) polyhedral versions of 
the group of elementary matrices and the Steinberg and Milnor groups are de- 
fined. They coincide with the usual A'-theoretic groups in the special case when 
the polytope is a unit simplex and can be thought of as compact/polytopal sub- 
stitutes for the tame automorphism groups of polynomial algebras. Relative to 
the classical case, many new aspects have to be taken into account. We describe 
these groups explicitly when the underlying polytope is 2-dimensional. Already 
this low-dimensional case provides interesting classes of groups. 



1. Introduction 

Polyhedral K-groups are associated to groups of graded automorphisms of alge- 
bras R[P] associated with lattice polytopes P and their arrangements. These are 
essentially the homogeneous coordinate rings of projective toric varieties if the ring 
R of coefficients is an algebraically closed field. For the special case of a unit sim- 
plex P the algebra R[P] is a polynomial ring and the group is just the general linear 
group. Thus polyhedral /('-theory contains ordinary (algebraic) i^-theory as a spe- 
cial case. However, for more general polytopes many new aspects have to be taken 
into account and new i^-groups appear. 

There are several sources of motivation for the "polyhedrization" of /^-theory. 
They can be described as follows. 

In the series of papers ||BrGl|l -[ [BrG4|| we have investigated polytopal algebras k[P] 



{k a field) as generalizations of /c-vector spaces. Recall that for a lattice polytope 
P C M" the associated polytopal algebra is the semigroup algebra k[P] = k[Sp] 
of the (additive) sub-semigroup Sp C generated by {{x, 1) | a; e Lp}, where 
Lp = P n Z". Equivalently, k[P] is generated over k by the lattice points of P 
which are subject to the binomial relations refiecting the affine dependencies inside 
P. Polytopal algebras and their graded /c-homomorphisms (deg(a;) = 1 for x G Lp) 
define the polytopal linear category Pol(fc). The category Vect(fc) of finitely generated 
fc- vector spaces is a full subcategory of Pol(/c): just consider the subclass of polytopal 
algebras associated with unimodular simplices (including the empty one). 

In addition to the natural interest in the polytopal generalization of linear algebra 
the motivation also comes from applications to toric geometry - in ||BrGl|| we have 
derived strengthened versions (for projective toric varieties) of the well known results 
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on automorphism groups by Demazure [0 and Cox ||Cox|| . In ||BrG2|| this description 



has been generahzed to arrangements of projective toric varieties. 

These results emphasize the analogy between the groups GL„(/c) and the groups 
gr. aut(/c[P]) of graded automorphisms of polytopal algebras k[P]. A crucial role in 
the description of gr. aut(A;[P]) is played by elementary automorphisms of polytopal 
algebras which are just ordinary elementary matrices in the case the underlying 
polytope is a unimodular simplex. They made their first appearance (in the setting 
of toric varieties) in Q, the work that initiated the theory of toric varieties in the 
1970s. 

The objects studied in our previous papers include the polytopal Picard group 
of Pol(/c), automorphism groups of polytopal algebras and retractions of polytopal 
algebras. Retracts of free modules are projective modules. Therefore the study of 
algebra retracts can be considered as a non-linear variant of studying the group Kq 
of a ring. The group Ki compares automorphisms of free modules to the elementary 
ones, as does our theorem on the automorphisms in Pol(/c) (Theorem below). 
Therefore the latter is a non-linear analogue of Ki, and it is natural to push the 
analogy between Vect(A;) and Pol(A;) further into higher i^-theory. 

Algebraic ii'-theory (for rings) can to some extent be thought of as a theory of 
higher syzygies between elementary matrices. Accordingly, our goal is to develop the 
theory of higher syzygies between elementary automorphisms of polytopal algebras. 

However, there is yet another source of interest in polyhedral K-theory. The group 
of automorphisms of polynomial algebras (over a field) has been a big challenge for 
researchers for several decades. The tame generation conjecture asserts that every 
automorphism is a composite of linear and triangular automorphisms. Only the case 
of two variables has been settled (Jung, van der Kulk, in the 40s and 50s |^). 
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ConW|| ) to develop a non-linear i^'-theory based on these groups as non-linear 



analogues of GL„, and on retracts of polynomial rings as analogues of projective 
modules. But progress in this area seems to be blocked. 

The relationship between polyhedral and non-linear polynomial /^-theories looks 
as follows: 

restricted to 

arbitrary automorphisms graded automorphisms, 

. , . generalized to , , n , , i 

polynomial rings " polytopal rings — " polyhedral algebras. 

Moreover, one easily observes that the tame generation conjecture is equivalent to 



the generalization of Theorem |2.2| to not necessarily bounded lattice polytopes (ac- 
tually the case of positive orthants 11 = M^, n G N would already suffice, see Propo- 
sition p.3|) . The same relationship exists with the classical conjecture on retracts of 
polynomial algebras. 

The polytopal linear groups interpolate between the linear and the 'infinite dimen- 
sional' groups (see Shafarevich ||Sh|| ). Thus they provide a possibility for studying 



similarities of the 'infinite dimensional' objects and the linear ones within a finite 
dimensional framework. 
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The automorphism groups gr. aut(A;[P]) and their subgroups of elementary auto- 
morphisms ]Efc(P) are hnear groups in a natural way. But unlike GL„(fc) they are 
essentially never reductive groups, as documented by the list in Theorem p.0.2| , which 
describes the corresponding stable groups E(i?, P) when dimP = 2 (and k = R). 
The upper triangular subgroups of the E(P, P) are contributions of the unipotent 
radicals of the corresponding unstable groups Efc(Pj), z G N. (For dimP > 2 a 
complete classification as in Theorem |10.2| seems to be very difficult.) Further, the 
groups Efc(P) are very often non-perfect. Even more is true: it follows from De- 
mazure's work [0 that the groups gr. aut(/c[P]) in the important special case of 
a smooth variety Proj (i^[P]) are always semidirect products of unipotent groups 
and reductive groups with root system of type Ai. Therefore, the theory developed 
here is to some extent complementary to the theory of Chevalley groups and their 
universal central extensions. Milnor's definition of K2 was motivated by Steinberg's 



fundamental work ||Stb|| who considered such groups over fields. This was further 



extended to groups over arbitrary commutative rings by Stein []St| (see also ||KaSt[| ) . 



One has to reveal the hidden polytopal geometry behind the Steinberg relations 
when elementary matrices are generalized to elementary automorphisms. This leads 
us to introduce the class of balanced polytopes (Section They allow various 
i^'-theoretic constructions (further confirmation of which is provided in |PrG5|| ). 



One of the main features of the polyhedral theory (and a difference to Chevalley 
groups) is that one has to work with stable groups, rather than with the groups 
gr. aut^(P[P]). This is explained by the absence of inductive homomorphisms be- 
tween them (Remark \l.Q\ ). The recipe for the definition of stable groups is encoded 
in a purely polytopal construction called doubling along a facet (Section^), which is 
minimal with respect to several natural properties (Remark [4.4K a)). The elementary 
automorphisms extend to the "doubled" polytopal algebras and the final outcome 
is a perfect group. In the special case of unit simplices one recovers the familiar 
sequence 

0' 
1 



E2(P)c---cE„(P)cE„+i(P)c 



Using such doubling spectra for a commutative ring R and a lattice polytope P 
we define the stable group of elementary automorphisms E(P, P) (Section |^) and 
the stable Steinberg group St(P, P) (Section However, the situation for general 
polytopes is more complicated than for unit simplices - as remarked, E(P, P) is 
not the inductive limit of the corresponding unstable groups and one has to encode 
the inductive process into the underlying polytopes themselves, rather than into the 
automorphism groups. Actually, the groups obtained depend bivariantly on R and 
P (more precisely, on the normal fan of P; Section 
The main results of this paper are: 

(i) The existence of the universal central extension of polytopal groups 

1 ^ K2{R, P) ^ St(P, P) ^ E(P, P) ^ 1 

provided P is balanced (Theorem |8.4| ). Unlike in the situation of unit sim- 
phces, the fact that K2{R,P) coincides with the center of St(P, P) is no 
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longer trivial. It follows from the triviality of the center of E(i?, P) (Theo- 
rem |7[^) . 

(ii) The visualization of these groups in the first non-trivial case when P is a 
balanced polygon (i. e. dimP = 2). We will see that there exist essentially 
6 different types (Section |T0|). 

Most of the results below generalize to the bigger class of polyhedral algebras 
| BrG3|| , which are composed of polytopal algebras in the same way as Stanley- 



Reisner rings are composed of polynomial algebras. However, we do not pursue this 
level of generality; we only use the attribute "polyhedral" to indicate the possibility 
of generalization. The results of this paper are essential for our study [PrG5|| of 
higher polyhedral i^-groups. 

2. Column vectors and elementary automorphisms 

In this section we introduce the notion of elementary automorphisms which is 
crucial for the sequel. To this end we recall the relevant part of ||BrGl|| . The only 
difference to [PrGl|| is that we will consider arbitrary commutative rings instead 
of fields of coefficients. We do not include any arguments because they are com- 
pletely parallel to those for fields. Throughout the paper R denotes an arbitrary 
commutative ring. 

A polytope in is always assumed to be finite and convex. Further, we will only 
consider lattice polytopes, i. e. those with vertices in Z". The objects to be defined 
below depend only on the affine structure of the set Lp = P fl Z" of lattice points of 
P. Therefore we can always assume that M" is the smallest affine space containing 
P and that Z" is the smallest affine sublattice of containing Lp. If necessary, we 
simply replace by the affine hull Aff (P) of P and Z" by Zq + XI^gLp ^("^ ~ ^o) 
for some Zq G Lp. 

Under this assumption let P be a facet of P and choose a point zp G P. Then 
the subgroup 

■= {-zp + Aff (P)) n Z" C Z" 

is isomorphic to Z"~^. Moreover, there is a unique group homomorphism (P, — ) : 
Z" ^ Z, written as x ^ {F,x), such that Ker((P, -)) = P^, Coker((P, -)) = 0, 
and (P, — ) attains its minimum bp on the set Lp at the lattice points of P. 

The homomorphism (P, — ) can be naturally extended to R". On Aff (P) it has 
the constant value fep G Z. With this notation we obtain the representation 

P = {x G M" : (P, x) > bp for all facets P}, 

of P as an intersection of closed halfspaces. 

We can use (P, — ) to measure the height of a lattice point x above the facet P by 
setting 

htp(x) = (P, x) — bp. 

The function ht p counts the number of hyperplanes between P and x (in the direc- 
tion of P) that are parallel to, but different from Aff(P) and pass through lattice 
points. 
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For a polytope P C M 
in the case of the unit 



The polytopal algebra R[P] is by definition the -R-algebra generated by the lattice 
points of P which are subject to the binomial relations refiecting the affine depen- 
dencies inside P. Equivalently, R[P] is the semigroup ring -R[S'p] of the additive 
subsemigroup Sp C 1/^^^ generated by 

{(x,l) I X G Lp} C Z"+^ 

the group Tr{P) = gr. aut^(-R[P]) coincides with GL„(i?) 
[n — l)-simplex 

P = A„_i = conv((0,0,...,0),(l,0,...,0),...,(0,0,...,l)) CW~\ 

The groups Tp^P) are called polytopal linear groups - they consist of the P-points 
of the corresponding group schemes (which are defined over Z, see [[BrG4| , §2]). 

An element v G Z", v 7^ 0, is a column vector (for P) if there is a facet F G P 
such that X + v G P for every lattice point x G P \ P. The facet F is called the base 
facet of V. While the points x G P fl Z" are identified with {x, 1) G Z^^^, the vector 
V is to be identified with {v, 0) G Z"+^. 

The set of column vectors of P is denoted by Col(P). A pair {P,v), v G Col(P), 
is called a column structure (see Figure p. 




Figure 1. A column structure 



The function htp, defined above on Z" ^ Z" x {1} for each facet F of P, has a 
unique extension to a linear form on M""*"^. The extension is again denoted by htp. 
For htp^ we simply write ht^. It is an easy observation that x + ht„(x) ■ v G Sp^ C Sp 
for any x G Sp. 

Column vectors are the dual objects to the roots of the normal fan A/'(P) in the 
sense of Demazure (see ||D|, [ |C-ox| |; for normal fans see Section]^). 
Let (P, v) be a column structure and A G P. Then the assignment 

■1 + ^^)ht,(x). 



X 



'X. 



gives rise to a graded P-algebra automorphism of P[P]- (At this point we 
need the commutativity of P.) Its inverse is e~^. Observe that becomes an 
elementary matrix in the special case when P = A„_i, after the identifications 
P[A„_i] = P[Xi,...,X„] and rp(P) = GL„(P). Accordingly is called an ele- 
mentary automorphism. 

The following alternative description of elementary automorphisms shows that 
they are always restrictions of elementary matrices if we interpret the latter as 
automorphisms of polynomial algebras. 

We may assume dim P = n and gp(S'p) = Z"'^^. By a suitable integral unimodular 
change of coordinates we may further assume that v = (0, — 1, 0, . . . , 0) and that P„ 
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lies in the subspace R"~^ (thus P is in the upper halfspace). Consider the standard 
unimodular simplex A„ (i. e. the one with vertices at the origin and the standard 
coordinate unit vectors). Clearly, P is contained in a parallel integral shift of cA„ 
for a sufficiently large natural number c. Then we have a graded i?-embedding 
R[P] R[cAn], the latter ring being just the cth Veronese subring of the polynomial 
ring -R[A„] = R[Xq, Xi, . . . , Moreover, v = Xq/Xi. Now the automorphism of 
R[Xo, Xi, . . . , Xn] mapping Xi to Xi + XXq and leaving all the other variables fixed 
induces an automorphism of i?[cA„] which restricts to an automorphism of R[P]- It 
is nothing but the elementary automorphism above. 

Proposition 2.1. Let vi, . . . ,Vs be pairwise different column vectors for P with the 
same base facet F = P^^, i = 1, . . . , s. The mapping 



is an injective group homomorphism from the additive group R^ . In particular, e^^ 
and Cvj commute for all i,j G {1, . . . , s} and {e^^ o ■ ■ ■ o e^^'')"^ = e~'^^ o ■ ■ ■ o e'^^". 

In what follows Kr{P) denotes the subgroup of Tn^P) generated by the elementary 
automorphisms. In particular , E/}(A„_i) = E„(i?) - the nth unstable group of 
elementary matrices. 

The initial motivation for developing the theory of higher syzygies between the 
elementary automorphisms is the main result of | BrGl|| (Theorem p.2| below), which 



establishes a complete polytopal generalization of the standard linear algebra fact 
that any invertible matrix over a field can be reduced to a diagonal matrix using 
elementary transformations on columns (or rows). Moreover, we have normal forms 
for such reductions since the elementary transformations can be carried out in an 
increasing order of the column indices. 

Let /c be a field. Put d = dimP + 1. The d-torus = {k*Y acts naturally on 
A;[gp(S'p)] via the substitution 

(^1, • • • ,^d)(ei) = CiCi, ^iEk*, ie[l,d]. 

Here Cj is the z-th element of a fixed basis of gp(5'p) = Z''. Since the action restricts 
to k[P], one has an algebraic embedding C Tk^P), whose image we denote by 
Tfc(P). It consists precisely of those automorphisms of k[P] which multiply each 
monomial by a scalar from k*. 

The (finite) automorphism group S(P) of the semigroup Sp is also a subgroup of 
rfc(P). It is exactly the group of automorphisms of P as a lattice polytope. 

The embedding ip, given by Lemma is an embedding of algebraic groups over 
k. Denote by A(P) the image of ip. It is an affine space over k. Of course, A(P) 
may consist only of the identity map of k[P] - namely, if there is no column vector 
with base facet F. 

Theorem 2.2. Let P be a n-polytope and k a field. Every element 7 G ^k{P) has 
a (not uniquely determined) presentation 



7 = «! O ^2 O 



■ o a,^ o r o 0", 
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where a G S(P), r G Tfc(P), and ai G A{Fi) such that the facets Fi are pairwise 
different and ij^Lp. < ^Lp.^^, i G [l,r — 1]. 

We have dimrfc(P) = ^ Col(P) + d (the left hand side is the Krull dimension of 
the affine group scheme Tk{P)), and Tfc(P) is a maximal torus in Tk{P), provided 
k is infinite. 

The convex hull in M" of a subset X C will be called a lattice polyhedron if 
it is an intersection of a finite family of rational afiine halfspaces in M". ('Rational 
affine' means that the hyperplane bounding the halfspace is given by a rational 
linear equation.) For polyhedra (in contrast to polytopes) we do no longer require 
compactness. 

Let P C M" be a convex lattice polyhedron. As in the case of polytopes, there 
exists a height function htp for each facet F of P. It is the unique surjective 
homomorphism Z*^ Z that maps to and Lp to Z4.. Thus one can define 
the notion of column vector for P: an element f G Z" \ {0} is a column vector if 
there exists a facet P C P such that (i) x + u G P whenever x G Lp \ P and (ii) 
htp(f) = —1. Observe that condition (i) implies (n) if P is a (bounded) polytope, 
but this is not true for (unbounded) polyhedra in general. 

One can define the 'non-compact' analogues of polytopal algebras and their ele- 
mentary automorphisms, using this notion of column vectors. Clearly, Proposition 



2.1 generalizes completely to the general polyhedral setting. 



The positive orthant and the tameness conjecture. Consider the positive orthant 
n = M". One observes that rfc(n) contains a copy of the torus {k*)^~^^, just as in 
the case of finite polytopes. 

We want to relate A; [LI] to the polynomial ring k[Xi, . . . , Xn]- To this end we 
set eo = (0,1) G and e,j = (cj, 1) G ^n, i G [l,n]. Then the assignment 
Xi \—>- Gj embeds k[Xi, . . . into A;[n]. (This is just the embedding coming from 
the identification of A„_i with the simplex spanned by ei, . . . , e„.) We identify the 
polynomial ring with its image. Then clearly A;[n][eo^] ^ k[Xi, . . . , Xn][[e^^], and 
every automorphism of the polynomial ring extends to one of k[U] that leaves eg 
invariant. 

Conversely, one has a natural isomorphism /c[n]/(eo — 1) ~ k[Xi, . . . ,Xn] given 
by dehomogenization, making k[Xi, . . . ,Xn] a retract of k[Ii\. Therefore every au- 
tomorphism of k[U] that leaves Gq fixed induces an automorphism of k[Xi, . . . , Xn]. 

The analogue of Theorem p.2| for the infinite polyhedron LI is equivalent to the 
tameness conjecture for the group of A;-automorphisms of k[Xi, . . . , as the next 
proposition shows. 

Recall that an automorphism a : k[Xi, . . . , X„] k[Xi, . . . , Xn] is called tame 
if it is a composite of affine (i. e. linear + constant) automorphisms and triangular 
automorphisms, i. e. those of type 

Xi^Xi, Xi^-^Xi + ipi, ipi e k[Xi, . . . , Xi_i], ie[2,n]. 

Furthermore let Tfc(n)' denote the subgroup of toric automorphisms that leaves eo 
invariant. 
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Proposition 2.3. For a field k the subgroup of T^iH) generated by lE,t(n) and 
Tfc(n)' (/c*)" is naturally isomorphic to the group of tame automorphisms of 
the polynomial ring k[Xi, . . . Moreover, under this isomorphism Efc(n) corre- 

sponds to the group of tame automorphisms of Jacobian 1. 

The proposition is easily proved (we leave the details to the reader). 

Notice that Proposition p.3| treats the augmented and non-augmented automor- 
phisms in a uniform way. Moreover, there is no need to consider the affine and 
triangular automorphisms separately (as it is usually done in the literature). 

3. The partial product operation on column vectors 

For a polytope P we denote by ¥{P) the set of all facets of P. The following 
lemma is easily derived from the definition of column vector and the description of 
P as the intersection of closed halfspaces. 

Lemma 3.1. A vector v G Z" belongs to Col(P) if and only if there exists F G F(P) 
such that 

{F, v) = -1 and (P, v) > for all G G F(P), G ^ F. 
Clearly, this facet P is just the base facet P„. 

Now we introduce the notion of a partial product operation on column vectors 
and investigate its basic properties. Fix a polytope P and let (P, u) and (P, v) be 
column structures on it. 

Definition 3.2. We say that the product uv exists if m + u 7^ and x + m ^ P^ for 
every point a; G Lp \ P^. If uv exists, we put uv = u + v. 

Figure ^ shows a polytope with all its column vectors and the two existing products 
w = uv and u = w{—v). 




Figure 2. The product of two column vectors 

Proposition 3.3. 

(a) The following conditions are equivalent: 

(1) uv exists; 

(2) u + ve Col(P) and P„+„ = P„; 

(3) u + v ^0 and (P^, m) > 0. 

In particular, Puv = Pu o^nd v is parallel to Pu (i. e. {Pu,v) = 0)- 

(b) M + f G Col(P) if and only if exactly one of the products uv and vu exists. 
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(c) Suppose u,v & Col(P), u 7^ —v, and {P^, u) > 0. Then u + iv E Col(P) for 
all i e [1, {Py, u)] and u + iv ^ Col(P) for all i > {P^, u) . 

(d) The following are equivalent for v e Col(P); 

(1) -V e Col(P); 

(2) there exist facets F,G of P such that {F,v) = —1, {G,v) = 1, and 
{H, v) = for every facet H F, G; 

(3) there exists w G Col(P) and facets F,G such that {F,v) = —1, {G,v) = 
1, {F,w) = l, {G,w) = -1. 

(e) If w = uv and —w G Col(P), then —u, —v G Col(P) as well. 

Proof, (a) The equivalence of (1) and (2) as well as the implication (3) =^ (2) 
are straightforward. Now assume uv exists and {Pv,u) < 0. If {Pv,u) < 0, then 
Pu = Pv according to Lemma |3.1| and therefore (P^, uv) = —2, which is impossible 
(again by Lemma |3.1|) . If (P^,, u) = then P„ 7^ P^ and, hence, there is an element 
x G Lp^ \ P„. But then the point x + u + v is outside P - a contradiction. 

(b) Assume u + v E Col(P). According to (a) we have to show that exactly one of 
the inequalities {Pv,u) > and {Pu,v) > holds. The opposite (strict) inequalities 
are excluded by the same reasons as in the proof of (a). 

Next we exclude that simultaneously {Pv,u) = and {Pu,v) = 0. Assume that 
{Pv,u) = and {Pu,v) = 0. In particular P„ 7^ Py and, therefore, one of these base 
facets differs from Pu+v If Pu 7^ Pu+v, then there is a point x G Lp^ \ Py+v and by 
the equality {Pu,v) = we get a contradiction because ht„(x + u + v) = —1, that 
is, X + u + V is outside P. 

It only remains to show that {Py,u) > and (P„,f) > can not hold simultane- 
ously. But if this were the case, then for every lattice point x G Lp \ P„ we would 
have 

X, X + u, X + u + V, X + u + V + u, x + u + v + u + v,...E Lp. 
This is a contradiction, because x + c{u + v) ^ P for c ^ 0. 

(c) The proof is straightforward. 

(d) Suppose —V G Col(P). Then condition (2) is satisfied for F = Py, G = P^y-. 
note that {H, v - v) = and {H, v), {H, -v) > for H ^ F, G. Similarly (3) holds 
with w = —V. 

If condition (2) holds, then —v is clearly a column vector with base facet G: 
X + {-v) G P for all x G Lp \ G. 

If (3) holds, then {H, v + w) > for all facets H. The only vector satisfying this 
condition is 0. 

(e) Let F = Py, = Py, G = P-w One has {F,v) = 0, and there exists a facet E 
with {E,v) > 0. If E ^ G, then {E,w) = {E,u + f ) > 0, and this is impossible for 
E ^ G. Thus E = G, and since {G,w) = 1, it follows that {G,u) = 0, {G,v) = 1. 

Now consider the facet Py. As seen already, it is different from F and G. So 
{Py,w) = forces {Py,u) = 1. Moreover, for all facets H 7^ F,G,Py we must have 
{H, u) = {H, v) = 0. In view of (d.2) both u and v are invertible column vectors. □ 

Corollary 3.4. Let u,v,w e Col(P). 

(a) // both uv and vw exist and u + v + w 7^ then the products {uv)w and u{vw) 
also exist and, clearly, {uv)w = u{yw). 
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(b) Ifvw and u(vw) exist and u + v then uv also exists, while the existence of 
uv and {uv)w does in general not imply the existence ofvw, even ifv + w ^ 

Proof, (a) That {uv)w exists follows from the definition of the product and the 
equality P„„ = Thus, by Proposition |3]^(a) we only need to show that {Pvw^ u) > 
0. But the same proposition implies {Pvw, u) = {Py, u) > 0. 

(b) That the existence of vw and u{vw) implies that of uv follows from {Py, u) = 

{Py^,u) > 0. 

The example (see Figure |^) 

P = conv{(0, 0, 0), (0, 0, 1), (1, 0, 0), (0, 1, 0), (1, 1, 0)} C M^ 
u = (0, 0, -1), V = (1, 0, 0), w= (0, 1, 0) G Col(P), 
completes the proof because uv and {uv)w exist and vw does not exist. □ 




Figure 3. The pyramid over the unit square 

4. Doubling along a facet 

We now introduce an operator on the set of lattice polytopes, called doubling 
along a facet. 

Let P C M" be a polytope and P C P be a facet. For simplicity we assume that 
G P, a condition that can be satisfied by a parallel translation of P. Denote by 
H C M""*"^ the n-dimensional linear subspace that contains P and whose normal 
vector is perpendicular to that of M" = © C (with respect to the standard 
scalar product on M""^^). Then the upper half space contains a 

congruent copy of P which differs from P by a 90° rotation. Denote the copy by 
P^p , or just by Pl if there is no danger of confusion. 

Note that P ' is not always a lattice polytope with respect to the standard lattice 
^n+i_ However, it is so with respect to the sublattice (Z")!^' which is the image of 
Z" under the 90° rotation. 

The operator of doubling along a facet is then defined by 

P^F = conv(P,pl) C 

For typographical reasons we will sometimes write -i(P, P) instead of P-'^. 

The doubled polytope is a lattice polytope with respect to the subgroup (Z")-'^ = 
Z" + (Z") l-F. After a change of basis in M""*"^ that does not affect M"" we can replace 
(Z")-'^ by Z"+^, and consider P-'^ as an ordinary lattice polytope in M"'"'"^. In what 
follows, whenever we double a lattice polytope P C M" along a facet P, the lattice 
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of reference in M"-"*"^ is always Z" + (Z") 'f. For simplicity of notation this lattice will 
be denoted by Z"^^. (We are grateful to the referee for pointing out an incorrectness 
in the previous version of this article.) 
The construction is illustrated by Figure 




Figure 4. Doubling along the facet F 
Sometimes P will be referred to by P^^ , or just by P~ . 

In the special case when F = P^ for some v G Col(P) we will use the self explana- 
tory notations P^^ j(P,w), P"", Pl", v~, v^, Col(P)- and Col(P)l. 

It is clear from the definition that dimP-'^ = dimP + 1 and that the correspon- 
dence 

: F(P) \ {F} F(P^^), ^{G) = conv(G-, Gl), 
extends to a bijection 

(F(P) \ {F}) U {P~, F} ^ F(P^^), 

for which P~ P~ and F ^ P^. (Here G ' denotes the facet of P ' that corresponds 
to G = G~ .) This bijection will again be denoted by \l/p. 

The polytope P-' has two distinguished column vectors 5p and 5p, which are the 
lattice unit vectors in Z"'^^ parallel to the lines connecting the points x~ G Lp- \ P 
with the corresponding points x' G Lp|. We choose 5p in such a way that {P-^)^+ = 

P' and {P-^)g- = P~. Clearly 6p = —6p. For formal correctness we should write 

6pp and 6pp or S~^{F, P) and S~{F, P), (as we will do in Sections |^ and H). But in 
most of the cases it will be clear from the context which facet has been used for the 
doubling, and we will simply write 6p and 6p, or just and 6~ . 

In almost all cases doublings will be carried out along base facets of column vectors 
V. Then we simplify the notation 6p^ p to 6^p etc. 

The following equations are easily observed: 

(|i) ($(G),(5+) = (*(G),r) =0 for all G G F(P) \ {P}, 

(i) (p-,5+) = (pi r) = i, 

(|j) (G, z) = (^(G), z) for all ^ G Z", G G F(P). 

(In (1^) the pairings are considered for P and P-' respectively and Z*^ is thought of 
as the subgroup Z" © C Z"+^) 

In view of Lemma the equations (^) imply 

Lemma 4.1. Let F G P be a facet and v G Col(P) be a column vector. Then 
V G Col(P^^). 

Of crucial importance for what follows is 
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Corollary 4.2. For any v G Col(P) the following equations hold in Col(P-'^'); 

V = v~ = f ' = 6~v~. 

Let {Fi,...,Fm} C F(P) be a system of facets. Then we get the system of 
polytopes (P07 Pi, ■ ■ ■ , Pm) and facets Gij defined recursively as follows 

Po = P, Go, =P,-, je[l,m] 

P^ = Pt7~"^\ Gi, = ^!G._,^{Gi^^,), J G z G [2,m]. 

We will use the notation 

In other words, p-'(^"i.- -f'm) is the polytope we get after m successive doublings, 
starting from P, along the facets corresponding to Pi, ... , P^. 
For any permutation a G we can form the polytope 

The point is that the resulting polytope is independent of a. This will be important 
in our definition of polyhedral i^-groups: 

Proposition 4.3. The polytopes P-'(^i ^'") and P~'^^<'(i) ^<T(7n)) q^^^ naturally iso- 
morphic as lattice polytopes. 

Proof. We define the mapping 

as follows. For every lattice point x G p-'(^i.- -.^™) consider the recursively given 
sequence of nonnegative integers: 

hm — (Pm— 1; , hm—1 — (Pm— 2; ^ ~\~ ^m^p^ ))•••) 

hi = (Po, X + hmSp^ H h /is^pg + h2Sp^). 

We also have the lattice point 

m 

i=l 

To the data {hm, ■ ■ ■ , hi) and y we now associate the lattice point 

m 

Qix)=y + Y,hai^)^t;^P:^, 

i=l 

where the sequence (Pq*, Pj*, . . . , P^) is related to P~'f^<^(i)'- in the same way as 
(Po, Pi, . . . , Pm) to p-^(Pi:---<Pm.) _ It is straightforward to see that we do not get outside 
the source polytope and that the mapping O is an affine isomorphism respecting the 
lattice structures. □ 

Remark 4.4. (a) Informally, the polytope P-'", v G Col(P) is the universal solution 
(i. e. minimal and apphcable to all polytopes) to the problem posed by the following 
3 conditions: 
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(1) P C P-'" is a facet, 

(2) Col(P) C Col(P^-), 

(3) V is decomposed into a product of two column vectors in P-'". 

These three properties are crucial for defining the stable group of elementary auto- 
morphisms E(P, P) which will turn out to be perfect (Section |^. 

(b) In the special case of an algebraically closed field R = k the ring /c[P-'^] admits 
an algebro-geometric characterization (for simplicity we assume P is normal, i. e. 
Sp is a normal semigroup): Spec(/c[P-'^]) is the normalization of X in the pull-back 
diagram of toric varieties 

X Spec(A;[P]) 



Spec(A;[P]) Spec(A;[P]), 

where Spec(A;[P]) Spec(A;[P]) is induced by the identity embedding k[F] — > k[P]. 
It is a split embedding whose left inverse is the /c-homomorphism 

TT : k[P] k[F], 7r{x) = if x G Lp \ P and 7r(x) = a; if a; G P. 

The resulting closed embedding Spec(A;[P]) C Spec(A;[P]) is an equivariant divisor 
with respect to the big torus (/;;*)dimP+i ^ k[P]. Conversely, any equivariant divisor 
is always associated to a facet of P. 

5. Balanced polytopes 

A polytope P is called balanced if {Fu,v) < 1 for all u,v G Col(P). By Lemma 
|3.1| P is balanced if and only if | (P^, t') | < 1 for all u, f G Col(P). 

The next lemma shows that column vectors behave well with doublings along 
facets. 

Lemma 5.1. Let P be a balanced polytope and F be one of its facets. Then 

Coi(p^^) = Coi(p)- u Coi(p) I u r }. 

Proof. Pick V G Col(P-'^). First notice that it is impossible to have simultaneously 
(P',f) < 0, {P~,v) > and v =^ In fact, if these inequalities held, then the 
product S~v existed because P' would be the base facet for v, and Proposition 
|373|(a) applies. But similar arguments show that the product vS~ existed as well - 
a contradiction with Proposition p.3| (b). 

By symmetry the inequalities (P',f) > 0, (P~,f) < ioi v ^ 5~ are also im- 
possible. It only remains to exclude the case in which (P',f) > and (P",f) > 0. 
Then we can conclude that v is parallel to either P' or P~, as claimed. 

But if (P',f) > and {P~,v) > then the product vS~ exists and, simultane- 
ously, 

{P\v6-) = {P\v) + {P\6-) >2 
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which is impossible because P is balanced. □ 
Remark 5.2. (a) Clearly, the union in Lemma |5.1| may not be disjoint as 
Col(P)~ n Col(P)l = {v G Col(P) I {F,v) = 0}. 

(b) The essential data which determine the partial product structure of column 
vectors are the heights {F, v) where F runs through the facets and v through the 
column vectors of P. Therefore it is useful to clarify how these data change under 
doubling. Using the equations (||i), (^2) and (^), and the lemma above we can 
describe the product structure on Col(P-'^): for u,v E Col(P) one has 

w = uv <^=^ w^=u~ir <^=^ = u^v\ 
F = Pj, =^ v~ = 6~^v^ and f ' = 
-V e Col(P) and F = P^ ^ v~{-vy = 5+ and v^{-v~) = 5", 

and there exist no other products in Col(P-'^). 

(c) If P is not balanced then P-'^ can have essential new column vectors, even 
in the special case when F = P^ for some v G Col(P). For instance, consider the 
triangle conv((— 2, 0), (0, 0), (0, 1)), which is not balanced, and its column vector 
V = (1,0). Then the column vector w = (—1, —1, 1) G Col(P-'"') is not of the type 
mentioned in Lemma |5.1j; see Figure |^. 




Figure 5. A new column vector 



Corollary 5.3. If P is a balanced polytope and F C P a facet, then P-'^ is balanced 
as well. 

This follows immediately from the equations {^) and (^) and Lemma 
Corollary p.3| shows that balanced polytopes exist in abundance. One just starts 
from a single such polytope and doubles it successively along arbitrary facets. In § p!0| 
we will see that there are infinite families of balanced polytopes even in the plane. 



6. Commutators of elementary automorphisms 
The main result of this section is the following 

Theorem 6.1. Let R be a ring, P be a polytope, X, fi & R and M,f G Col(P). 

Assume u + v ^ 0. Then for the commutator of the automorphisms e^, G Eij(P) 
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one has 



nn 



ij uv exists, n 



Py,u), 




if vu exists, n 



{Pu,v), 



1 



tfu + v^ Col(P). 



The expressions in the first two equations make sense due to Proposition |3.3| (c). 

Corollary 6.2. Assume P is a balanced polytope and u,v & Col(P), u + v ^ 0. 
Then for all X, fi ^ R we have 



Remark 6.3. Corollary |6.2| is the generalization of Steinberg's relations between 
elementary matrices to balanced polytopes. In order to find the classical Steinberg 
relation [efj,ejj2 = efj^ in the corollary one must observe that in our setting the 
configuration CijCjk corresponds to the existence of vu if we associate with Cij the 
column vector Vi — Vj where Vi, . . . ,Vn are the vectors of the canonical basis of R^, 
and simultaneously the vertices of the unit n-simplex. 

That we associate Vi — Vj with Cij (and not Vj — Vi) is forced by the our notation 
in which we add column vectors on the right. Thus the successive addition of first 
u and then v corresponds to the product uv. 

Proof of Theorem \6.\ First consider the case when uv exists. As a lattice polytope 
P decomposes into lattice polytopal layers parallel to the affine plane spanned by m, 
V and uv, i. e. we consider the maximal lattice polytopes in the sections of P with 
2-planes parallel to Mm + Mu. 

Clearly, the automorphisms £1 = [e^,e(^] and £2 = &u+iv restrict to automor- 
phisms of R[P'] for each of these layers P' and we have to check that ei and £2 are 
the same layer by layer. 

If a layer P' <Z P has dimension < 2, then at least two of the vectors u, v and uv 
do not belong to Col(P'). On the other hand, if u G Col(P') or uv G Col(P'), then 
one easily deduces from Definition |3.2| that all the three vectors u, v and uv belong 
to Col(P'). Therefore, u^uv ^ Col(P'). But this means that P' <Z Pu = Pu+iv, 

z G [l,n]. In particular, the automorphisms and e^_J;-j restrict to the identity 
automorphism of R[P'] and the commutator equality becomes trivial on the layer 



So we only need to consider the 2-dimensional layers P'. Then u,v,uv G Col(P') 
and uv exists product in Col(P'). 

Since gp(5'p) = Zf ©gp(S'p^) we have (P^, u) = {P^, u). Without loss of generality 
we can therefore assume P <zM? and gp(5'p) = 1?. 




if vu exists, 
ifu + v^ Col(P). 



P'. 
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By a suitable affine integral unimodular change of the coordinates in one can 
achieve that P C M x M+, P n (M, 0) is an edge of P, and u = (0, -I), v = (1, 0). 
Moreover, by a parallel shift we can also assume that {{Pv, u), 0) is the lowest right 
vertex of P. 

Consider the triangle 

A = conv((0, 0), m„ n), 0), (0, 1)) C P 
(see Figure |). We have gp(5'p) = gp(5'A). On the other hand Lp^ C k[P] is point- 



u 




Figure 6. The essential triangle 



wise fixed under automorphisms of type e*^j^, i G [0, (P^,m)] and [e* , e*] (* e P). 
Therefore we only need to check that the two automorphisms 

[ele^] and nC-^^«(^) 

i=l 

coincide at the vertex (0, 1) of A. 

Observe that all the automorphisms involved restrict to elements of E/j(A). There- 
fore, after the natural identification 

A;[A] = A;[X",X"-^y,...,Xr"-\y"][Z], n= {P,„u), 

in such a way that e^+i^(Z) = Z + XX'^-'Y' and e^(X"-^y^) = (X + AF)"-^r^ for 
i G [0, ra] the problem has been reduced to the equation 

n , , 



[ete'£]{Z)=lle-J:'' (Z) 



i=l 



the verification of which is accomplished by a routine computation. 

The case when vu exists is just a consequence of the previous case. 

Now assume u + v ^ Col(P). In this situation, too, we could check the desired 
equality layer by layer. In fact, using Proposition p.3| (a) it is easy to show that 
u + V ^ Col(P') for any of the layers P' as above. But the arguments below do not 
get simplified by the consideration of layers. 



By Proposition ^^^(c) none of the products uv and vu exists. By Lemma and 
Proposition |3.3| (a) there are only two possibilities: either P^ = Pv and the claim 
follows from Proposition |2]l| or (P^,, u) = (P^, v) = 0, what we will assume. 



Since v is parallel to P^, we get v G Col(Pu). Then by Lemma there is exactly 
one facet g (Z Pu such that {g,v) = —1 and for all the other facets g' C P„ we have 
{g, v) > (the pairing is considered on Pu). Now g extends to a unique facet G C P, 



G 7^ Pu, and we see that {G,v) < 0. Again by Lemma |3.1| G = P„. Using similar 



arguments for u and P^ we arrive at the conclusion that the two facets P„, Py d P 
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meet along a common facet (a codimension 2 face of P) and, moreover, Pu fl P^ is 
a base facet both for u e Col(P„) and v G Col(P„). 

Assume for the moment that P„ D P^, contains a lattice point x in its relative 
interior. Then x — f G Lp^ and x — u G Lp^. Assume in addition that a; — w is in 
the relative interior of Pu- Then x — v — u E hp. The automorphism [e^,e(^] fixes 
pointwise both Lp^ and Lp^. On the other hand gp(5'p) is generated by Lp^ and 
x — v — u (or, similarly, by Lp^ and x — v — u). Therefore, it suffices to show that the 
elementary automorphisms and commute dX x — v — u. It is clear that both 
automorphisms restrict to an automorphism of the subalgebra /c[A] C k[P] where 
A C P is the lattice 2 dimensional parallelepiped with vertices x, x — v, x — u, 
X — u — V. (Clearly, A is a unit lattice square up to unimodular transformation.) 
Now the desired commutativity follows from the easily checked equation 

(e^ o e'^){xu~^v~'^) = xu'^v''^ + \{xv~'^) + ;u(xu"^) + A/ix = (e^ o e^)(xn~^t;~^) 

where the semigroup operation is written multiplicatively. 

Consider the general case. Since Sp consists of non-zero-divisors it is enough 
to show that o and e!^ o coincide on Veronese subalgebras k[P]^c) for all 
sufficiently big natural numbers c. It is in general not true that A;[P](c) = k[cP] 
(unless P is a normal polytope, that is the semigroup Sp is normal, see [ [BrG'I'll 
for a detailed study of these properties). But the monomials of degree c in A;[P]{c) 
constitute a subset of L(cP) such that all the arguments above that we have used 
for P apply to it. It only remains to notice that for c big enough the existence of 
the desired lattice points in the relative interiors as above is guaranteed. □ 

7. The stable group of elementary automorphisms 

From now on we assume that the polytopes being considered have at least one 
column vector. 

For a polytope P the group of elementary automorphisms Er(P) may not be 
perfect. For instance, P can have only one column structure (like the example 
P = conv((0, 0), (2, 0), (1, 2))), and then ]Ep(P) is isomorphic to the additive group 
R. Observe that such a polytope is automatically balanced. 

We resolve this difficulty by the use of doubling spectra of polytopes. 

Definition 7.1. An ascending infinite chain of polytopes ^ = (P = Pq C Pi C . . .) 
is called a doubling spectrum if the following conditions hold: 

(i) for every i E 1^+ there exists a column vector v C Col(Pj) such that Pj+i = 

p-iv 

(ii) for all i G Z+ and every v G Col(Pj) there is an index j > i such that 

Here we have used Lemma [4.1| which (together with condition (i)) allows one to 
consider v as an element of Col(Pj). The second part of the definition simplifies the 
construction of doubling spectra. For example, if v, —v G Col(P), then it does not 
matter whether we double along P^ or P_t, since there exist an automorphism of P 
exchanging v and —v. 
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We say that v G Col(Pj) is decomposed at the jth step in *p for some j > i ii 
Pj+i = Pf"- We will need the fact that every column vector, showing up in a 
doubling spectrum, gets decomposed infinitely many times: 

Lemma 7.2. For all i G Z+ every vector v G Col(Pj) is decomposed at infinitely 
many steps in *|}. 

Proof. The desired infinite series of decompositions is derived as follows. First fix 
some ji such that Pj^^+i = -P"'" and then choose j2 < ja < ■ • ■ recursively such that 

P,,^-,+i = ^{Pj,,,,6+iv,P,,)). 

The vector v gets decomposed at each of the indices jt because S~^{v,Pj^) and v 
share the base facet in Pjt^j^- □ 

Associated to a doubling spectrum *P is the "infinite polytopal" algebra 

R[^] = lim R[Pi] 

and the filtered union 

Col(«P) = lim Col(P,). 

«— >oo 

The embeddings meant here are induced by the facet embeddings Pi C Pj+i which, 
by Lemma |4.1| imply natural embeddings Col(Pj) C Col(Pj+i). For convenience 
of notation we will often identify Pj and Col(Pj) with their images under these 
embeddings, without mentioning this explicitly. 

All elements v G Col(^) and A G P give rise to a graded automorphism of P[^] as 
follows: we choose an index i big enough so that v G Col(Pi). Then the elementary 
automorphisms G E/}(Pj), j > i constitute a compatible system and, therefore, 
define a graded automorphism of P[^]. This automorphism will again be called 
'elementary' and it will also be denoted by e^. 

Let E(P, ^) denote the subgroup of the automorphism group of R[^] that is 
generated by the elementary automorphisms. We will call E(P, ^) the stable group 
of elementary automorphisms over P. Clearly, there are many doubling spectra 
starting from P, but all the resulting stable groups are pairwise naturally isomorphic. 

Proposition 7.3. Let %i = {P C Pi C P2 C ■ ■ ■) and Q = P C Qi C Q2 C 

■ ■ ■ ) be two doubling spectra. Then the groups E(P, ^) and E(P, 0) are naturally 
isomorphic. 

Proof. Consider the 'infinite lattice polytopes' 

where we mean the filtered unions of polytopes and their ambient Euclidean spaces. 
It is enough to show that there is a global affine (i. e. linear + constant) transfor- 
mation 

z+ z+ z+ z+ 

such that Q{V) = Q and e(Col(q3)) = Col(n). 
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The existence of such G is estabhshed as follows. By Lemma (and Definition 
fmp for every index z G Z+ there exists ji > i such that Col(Pj) is a subset of 
Col((5jJ. Consider the minimal subpolytope Q' C Qj^ for which P <Z Q' and 
Col(Pj) C Co\{Q'). It is clear from Proposition f4.3| and Definition that Pj 
and Q' are naturally isomorphic as lattice polytopes and, moreover, Q' is a face of 
Qj^. In particular we obtain an isomorphism between Pj and a face of Qj^. Let Gj 
denote the affine continuation of this isomorphism to the ambient Euclidean spaces. 
Then the Gj constitute a compatible system and, therefore, induce a global affine 
transformation G : 0^+ ^ ©z+ ^- -'-^ ^^^y exercise to show that G satisfies 
all the desired conditions. □ 



As a consequence of Proposition [7.3| we can use the notation E(P, P) for E(P, ^) 
where ^ is some doubling spectrum starting with P. In the sequel we will assume 
that for a polytope P we have fixed a doubling spectrum 

Remark 7.4. One can define the group E(P, P) using sequences of polytopes = 
(P = Pq C P^ C ■ ■ ■ ) that are more general than doubling spectra. In particular, 
suppose that ^ = (P = Pq C Pi C ■ ■ ■ ) is a doubling spectrum for P and = (Pq C 
P^ C ■ ■ ■ ) is a sequence of polytopes for which there exist isomorphisms ipi : Pi ^ P/ 
of polytopes that commute with the embeddings Pi C Pj+i and P/ P'l+i- Then 
need not be a doubling spectrum in the strict sense since condition (ii) is not 
invariant under isomorphisms as just described. However, there evidently exists a 
natural isomorphism E(P, ^) ^ E(P, ^'). 

For instance, if we start from the unimodular simplex A,„, n G N, and consider 
the sequence ^' = (An = Pq C P{ C ■ ■ ■), in which P^^^ = P^-^^ i e N, for the 
same column vector v G Col(A„), then the resulting sequence of unstable groups is 
naturally identified with the familiar sequence of groups of elementary matrices 



En+iiR) C P„+2(-R) C ■ ■ ■ , 
In particular, E(P, A„) = E(P) for all n G N. 



* 
1 



Let u,v ^ Col(*P). It is easily observed that the {{Pi)y,u) are the same for all Pj 
from ^ such that u,v E Col(Pj). We will use the notation {^^.u) for this common 
value. 

Proposition 7.5. Let P he a polytope, u,v G Col(^) and A,yU G P. Then: 
fa) e^. oef = 6^+^". 



(b) The exact analogues of the equations in Theorem \6. j| hold once {Pv,u) is 
changed to (^^, u). 

(c) E(P, P) is perfect. 

(a) and (b) are proved by an easy reduction to R[Pi] with i big enough and (c) 
follows from (b) by the equation (^). In particular, the perfectness does not depend 
on whether or not P is balanced. 

The following remark shows that naive analogies between the stable group of 
elementary matrices E(P) and E(P, P) may fail. 
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Remark 7.6. (a) In the special case of unit simplices we get the stable group of 
elementary matrices over R: E(i?, A„) = E(/2) for all n G N. 

(b) In general the groups Er(P) are not perfect. However, after finitely many 
steps in the doubling spectrum one arrives at a polytope P" for which this group is 
perfect. 

In fact, after finitely many steps each base facet in P has been used for a doubling, 
and in the polytope P' then constructed each base facet has an invertible column 
vector. This property is preserved under further doublings. Therefore all the vectors 
and 6~ that come up in doublings of P' are automatically decomposed, and after 
finitely many doublings starting from P' one arrives at a polytope P" in which all 
the column vectors of P', and thus all of P", are decomposed. 

(c) The group E(_R, P) is in general not the filtered union of the unstable groups 
lEij(-Pi). Consider the simple example of the segment 2Ai. Then the second term in 
^ can be identified with the triangle 2A2 = conv((0, 0), (2, 0), (0, 2)) C so that 
2A1 is the lower edge (see Figure |^). Consider the vectors v = (1,0) and —v = 




Figure 7. The polytope 2A2 

(-1, 0) from Col(2Ai). Assume 2 7^ in i?. Then the element e = (ej o ezl o el^ G 
E(i?, A2) is not the identity automorphism of -R[^] (it switches signs on the second 
layer of 2A2) whereas the restriction of e to i?[2Ai] is the identity automorphism. 
In particular there is no natural group embedding E/j(2Ai) — > E(i?, 2Ai). 

(d) On the other hand, every element e G K^^Pi), i G Z_|_ is a restriction to R[Pi] 
of some element of E(i?, P) and every element e G E(i?, P) restricts to an element 
of Eji{Pi) whenever i is big enough. Clearly, we have the following approximation 
principle: if two elements e, e' G E(i?, P) restrict to the same elements of Ej^(Pj) for 
all sufficiently large i then e = e'. 

(e) Unlike the group E(_R, P), the Steinberg group E>t{R, P), introduced in Section 
H, is the direct limit of the corresponding unstable groups (see Remark |8.1| below). 

The next results is just a standard fact in the classical situation of elementary 
matrices. However, the proof is no longer straightforward in the polytopal case, not 
even for balanced polytopes. 

Theorem 7.7. Let R be a ring and P a polytope (not necessarily balanced). Then 
the center Z (K{R, P)^ is trivial. 

Proof. Choose e G Z{E{R,P)). There is no loss of generality in assuming e = 
e^i o ■ ■ ■ o e^^' for some /c > 0, Ai, . . . , G -R and Vi, . . . ,Vk E Col(P). In particular, 
e restricts to an automorphism of each of the R[Pi], i & l^^. 
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Step 1. We claim that for every x G Lp there exists G R* such that e{x) = a^x. 
[R* denotes to the muhiphcative group of invertible elements.) 

Let F C P be a facet. It is enough to show that every element x G Lp satisfies the 
condition e{x) = aiXi+- ■ ■+asXs for some ai E R and Xj G Lp with htp(a;j) > htp(a;). 
In fact, by running F through F(P) we prove the claim. 

In the argument below we consider the polytopes P-'^' for all facets P C P. 
Clearly, if P is a not a base facet of an element of Col(P), then P-'^" does not show 
up in a doubling spectrum starting with P - we use this doubled polytope only as 
an auxiliary object. 

\i F = for some v G Col(P), then the two automorphisms e, ej.^-^p^ G E(P, P) 
commute. If P is not the base facet of any of the column vectors, then none of the 
products 6ppV and v5pp exists for any v G Col(P). In fact, we have (P^^, ^pp) = 



(by equation (Qi)) and {Ps-{f,p)-,v) = (P , f ) = 0. Since v + 6pp 7^ 0, Theorem |6]l 
implies that e and e^.^pp-^ again commute. For simplicity put 5" = Spp. 
Consider the point G P' that corresponds to x. We have 

gP[P^^] = biyi + --- + btyt 

for some bj G R and yj G Lpj^ with htp-(yj) = htp(x), where htp(x) is considered 
in P. It is easily seen that 

{e]^oe){x^) = biZi + - ■ ■+btZt + {R-\mear combination of points u with htp-(M) > 0), 

where Zj = yj + htp(x) ■ 6~ G Lp-. Clearly, htp(zj) > htp(x). 
On the other hand 

{e o ej-)(x') = e{x) + (P-linear combination of points u with htp-(M) > 0) 

Since e and 6~ commute, we get what we want by comparing these two expressions. 

Step 2. Let Q be a polytope, w G Co\{Q) and a be an P-automorphism of R[Q] of 
type y 1— > Uyy, ay G R* for all y Ehq. Put 

aiz ■ w) 
= -— 

a{z) 

where z E Lq\ Lq^ and the operation in Z" is written multiplicatively. The ratio 
is in fact independent of the choice of z because a{z'w)a{z) = a{zw)a{z'). Then 

(*) aoel,oa-' = eZ^-\ 

(See also Lemma 4.4(b) in [BG2].) 

Returning to our central automorphism e we see that = flx' whenever the points 
X, x' G Lp differ by a vector from Col(P). Since we can replace P by some polytope 
obtained by successive doublings at base facets of column vectors, it is enough to 
apply the following lemma: clearly ay = 1 for the lattice point y constructed there, 
and thus flx = 1 since x and y differ by a sum of column vectors. □ 

Lemma 7.8. Let P be a polytope, x G Lp, and vi,. . . ,Vk be column vectors of P. 

Set Po = P, Pi = P-'^'i, P2 = (Pi)-'''2, Then there exists y G Lq, Q = Pk, such 

that X and y differ by a sum of column vectors of Q, and y G Q^^ for i = 1, . . . , k. 
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Proof. We construct a chain x = Xq, . . . , Xk = y of lattice points Xj G Pi such that 
Xi — is a multiple of 5^; and Xj G {Pi)vi for z = 0, . . . , /c — 1. 

Let 2 > 1. If Xi-i G (Pj_i)^-, then we choose Xi = Xi-i. Otherwise (Pi_i)^- ^ 
{Pi-ijvj for j = 1, . . . , i — 1, and we set x, = Xi_i + ht^,. (xi_i)5j;. Since 5+ is parallel 
to the extension of (Pj_i)t,^. to Pj for j = 1, . . . , i — 1 (by (^)) and ht^;(xj_i + 
ht^;(xi_i)5^) = 0, we have reached a lattice point with the desired properties. □ 

8. SCHUR MULTIPLIER OF E(P, P) 

Next we proceed in analogy with the ordinary algebraic i^-theory and define the 
polytopal Steinberg groups. In the proofs below we use a number of modifications 
of Milnor's arguments [Ml §5]. Many of the difficulties that show up for general 
balanced polytopes are invisible in the special case of unit simplices. 

Fix a doubling spectrum ^ starting with P. The unstable Steinberg groups 
St_R(Pi) are defined as the groups generated by the x^, v G Col(Pi), A G P, which 
are subject to the relations 



_ X+fi 



and 



n"^^x„_J^-j if uv exists, n = {Pv,u), 



n"^^x|;^{„ if vu exists, n = (P„, u), 



1 iiu + v^ Col(P) U {0}. 

The stable Steinberg group St(P, P) is defined through the obvious analogues of the 
equations above, where {Pv,u) and {Pu,v) are correspondingly changed to 
and {^u,v). Clearly, arguments similar to those in Proposition [7.3| show that 
St(P, P) does not depend on the choice of the doubling spectrum ^. 

Remark 8.1. (a) There are natural surjective homomorphisms St/j(Pj) 'E^^Pi) 
and St(P, P) E(P, P). Moreover, contrary to the groups of elementary automor- 
phisms (see Remark [7.6| ), one has natural group homomorphisms between successive 
unstable Steinberg groups, and 

§t(P,P) = lim§tR(Pi). 

However, these homomorphisms may be non-injective, even in the classical situation 
P = A„ - here we enter the topic of injective i<'2-stabilization. 

(b) The group St(P, P) is always perfect, like E(P, P). 

(c) Remark |7.4| applies here as well: St(P, P) can be computed from any ascending 
sequence of lattice polytopes that is isomorphic to a doubling spectrum. 

Proposition 8.2. Let P be a balanced polytope and R be a ring. Then then the 
center Z(§t(P, P)) is the kernel of the natural homomorphism §t(P, P) E(P, P). 

Later on Ker(§t(P, P) — * E(P, P)) for P balanced will be called the polytopal 
Milnor group of R corresponding to P. We denote it by K2{R, P)- 
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Proof of Proposition As remarked, we have fixed a doubhng spectrum ^ = 
(P C Pi C ■ ■ ■ ). For every z G N consider the subsets 

?7^+i = {n G Col(P,+i) I (P„n) = l}, 
= G Col(P,+i) I (P„t;) = -1} 

of Col(Pj+i). (Unhke the classical situation the two sets f/*'^^ and V^^^ are not 
completely similar.) 

We have the subgroups 11*+^, 5J*'''^ C StR(Pi+i) generated correspondingly by the 
x^, V G f/*+^ andx(;, w G 1/*+^ (A,/i G P). Assume = {ui, ■ ■ ■ ,^4, r = #[7*+^ 
and 1/*+! = {wi,--- s = #\/^+^ 

Claim. The mappings 

are group isomorphisms, where the free P-modules W and P* are viewed as additive 
abelian groups. Moreover, the canonical surjection vr : St/j(Pj+i) E/j(Pj+i) is 
injective both on il*"''^ and 2J*"''^. 

First one observes that ww' does not exist for any pair 

{w,w') G (f/*+^ X f/^+^) U (\/'+^ X 



Lemma |3.1| implies this for the pairs from V^^^ x V^^^ without the condition that P 
is balanced, whereas this condition is needed for the pairs from f/*+^ x f/*+^: if ww' 
existed then for some {w,w') G ?7*+^ x f/*+-^ then {Pi,ww') = {{Pi+i) s- , ww') = 2, 
contradicting the condition that P is balanced. 

As a result of this observation all elements a G it*"'"^ and p G 2J*+^ have presenta- 
tions 

(1) a = xtl---xtl and (2) p = x>il ■ ■ ■ x^i;. 
For all points x G Lp^ and y G Lp.^^ with htp. (y) = 1 we have 

(7r(o-)) (x) = X + riAi(xui) H h r,,A,.(xnr) + />2 

i'^ip)) (y) = y + pi{yvi) + ■ ■ ■ + 

where />2 is an P-linear combination of the points from Lp.^^ with height above 
Pi at least 2 and Xj G {0,1} for z G (The semigroup operation is written 

multiplicatively). It is immediate from the second equation that the presentation 
(2) is uniquely determined by vr(p). Observe that for each i G [l,r] there exists 
X G Lp; such that the corresponding Tj is 1. Therefore, by running x through Lp. 
we see that likewise 71(0") uniquely determines the presentation (1). Now the claim 
follows. 
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Since P is balanced, for all vectors u G f/'*"*"^, v G V"^^^ and w G Col(Pj) and 
elements X, fi,u ^ F we have: 



x..l'*'x^ if exists, 



"wu 

•^w-^u-^w ~ ) -^uw-^u exists, 

if wu ^ Col(P), 



and 



x'tLx't, if vw exists, 

if vw does not exist. 



The listed cases exhaust all possibilities since u + w^Q,v + w^Q and the product 
wv does not exist - we have {{Pi^ij^.w) = {Pi,w) = and Proposition |X^(a) 
applies. (It is not difficult to find examples for which uw exists.) 

Since wu G f/*^^, uw G and vw G V^'^^ whenever the corresponding product 
exists, we arrive at the inclusions: 

zii'+^z-^ C and z^'+^z'^ C 53*+^ 

for all z G Stij(Pj). Changing z by z^^ we get 

(3) ziX'+' Z-' = ii'^' and ^^j'+^z'^ = 23^+^ 

for all z G StR{Pi). 

Now we are ready to prove that 

Ker(7r : §t(P,P) -> E(P,P)) = Z(§t(P,P)). 

Choose an element z G §t(P, P) is such that 71(2) = 1. We want to show that 
zx^z~^ = x^ for all v G Col(^) and A G P. Since St(P, P) is the inductive limit 
of the groups Stj^,(Pi) and it{z) restricts to an automorphism of R[Pi] for i ^ 0, 
there exist Zi G Ker(§tR(Pi) ^niPi)) mapping to z provided and such 

that ^i+i is the image of Zi in StR(Pj+i). We can also assume v G Col(Pj) and 
that V gets decomposed in ^ at Pj. We will show that Zi maps to the center 
Z(lm(Stii;(Pi) St/j;(Pj+i))) . Clearly, this implies that z is central in St(P, P). 
For the elements of §t/j(Pj+i) we have 



where v^ G Col(Pi+i) is the column vector corresponding to v. The claim above 
and (3) imply that Zi commutes both with elements of il*"''^ and 23*"'"^. Hence it also 
commutes with x^,. 

We have shown the inclusion Ker(7r : §t(P,P) ^ E(P,P)) C Z(§t(P,P)). The 
other inclusion follows from Theorem |7!7|. □ 



Before the discussion of balanced polytopes in general let us treat a polytope 
that represents the case in which there are three column vectors with exactly one 
product. 

Lemma 8.3. Let P = conv((0, 0), (3, 0), (1, 2), (0, 1)) and R be a ring. Then the 
group St(P, P) is a universal central extension ofK{R,P). 
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Proof. We have Col(P) = {u, v, w} for u = (0, —1), v = (1, 0) and w = (1, —1). The 
product table for Col(P) consists of only the equation uv = w (see Figure H). We 




Figure 8. Three column vectors with one product 

now describe the group §t(i?, P) explicitly. 

First we make the following observation: if Q is a polytope and v, —v G Col(Q) 
then Q-'" is naturally isomorphic to Q"'"" so that the points of Q are mapped to 
themselves under this isomorphism. It follows from this observation and Lemma 
|5?T| that for producing a sequence of polytopes isomorphic to a doubling spectrum 
(starting with Q) one only needs to decompose at each step one of the original 
column vectors of Q or one of the vectors of type either or 5~^. (See Remarks [7^ 
and 



Fix a doubhng spectrum = (P C Pi C ■ ■ ■ ). Consider the points a = (0, 1), 
b = (0, 0) and c = (1, 0) from Lp. We have a + u = b and b + v = c. Based on the 
aforementioned general observation one easily sees that for every i the set Col(Pi) 
looks as follows. There is certain system of points in Lp. 

a = xi,X2 . . . ,Xj„ = b, Xjo+i, ...,Xm = c, 1 < jo <m 

such that 

X,, - X,. e Co\{P,) ^ {f,f) e {Z, U ^2 U Z3 U Z^) \ {(1, 1), . . . , (m,m)}, 
where 

= [l,jo - 1] X [l,jo - 1] Z2 = [jo,m] X [l,jo - 1], 

Z3 = [jo, m - 1] X [jo, m - 1] Z4 = {m} x [1, m - 1]. 

Moreover, the numbers m, jo and m — jo can be arbitrarily big if i is big enough. 

Now §t(P, P) admits the following description. Let A and B denote two disjoint 
copies of N and let be an "origin", ^ AU B. Then St(P, P) is generated by 
symbols xfj where X E R, i ^ j and 

(i, j) e {Ax A)U {B X A)U {B X B)U ({0} x A) U ({0} x P), 
and these symbols are subject to the standard Steinberg relations: 

xix^ = Xi^+^ and [a:J,-,</] 



x^i if j = k and z 7^ /, 
1 if j 7^ A; and i ^ I. 



In Figure P we have tried to visualize these data. 



It only remains to notice that the proof of Theorem 5.10 in |M] goes through for 



§t(P, P) without any change. It is of course important that for a pair {i,k) from 
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Figure 9. The generators of St(i?, P) 

our index set we can always find j such that (^, j) and (j, k) are also in the index 
set. □ 

For general balanced polytopes P one cannot visualize St(P, P) in a similar way; 
see Example p.0.3| below. 



Theorem 8.4. Let P be a balanced polytope and R be a ring. Then §t(P, P) is a 
universal central extension of E(P, P) and 

Ker(§t(P, P) ^ E(P, P)) = Z(§t(P, P)). 



Proof. The second assertion is Proposition |8.2| . 
Suppose 



C Y 1 §t(P, P) 



is a central extension, i. e. C G Z(Y). We want to construct a splitting homomor- 
phism ^ : §t(P, P) — Y. According to ||^, §5] this will show the universality of the 
central extension vr : St(P, P) — >■ E(P, P). 

Pick G St(P, P). Since the extension ip is central, the commutators of type 
[y,y'] with y G and y' G coincide. Therefore we can use the notation 

(x) , {x')] for this common value. 

For every generator x^ of St(P, P) with w G Col(Pj) and A G P we choose an 
index j > i such that the column vector w is decomposed at Pj and put 

(4) axt) = [r\xl^^,P,)),^"\xt,)]. 

(Here G Col(Pj+i) is the corresponding vector.) All we have to show is that 

(i) the ^(x^) are independent of the choices of j, 

(ii) the i{x^) are subject to the same relations as the x^. 

To this end we make the following observation. Let Q be the quadrangle considered 
in Lemma |8.3| , and uq, vq, wq G Co\{Q) be its column vectors. For some k > 
Consider u,v G Col(Pfc) such that uv exists. Then the assignments x*^ t-^ x*, 
x*p X*, xj^j, (-^ x*^ (* G R) give rise to a group homomorphism E>t{R,Q) — > 
St(P, P). This observation follows from the definition of polytopal Steinberg groups 



and Lemma 5.1: after the identifications u ^ uq, v vq and uv ^ wq the higher 



members of the doubling spectrum O of Q only admit column vectors that also show 
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up in It is also crucial that the defining relations for St(i?, Q) are preserved by 
the corresponding elements of §t(i?, P) because both P and Q are balanced. 

By Lemma |8.3| every central extension of St(i?, Q) splits. On the other hand the 
homomorphism \l/ in the pull back diagram 

^xs,(^,P)§t(i?,Q)i§t(i?,g) 



Y §t(i?,P) 

is central since ip is central. A splitting of \E' yields the commutative triangle 

§t(i?,Q) 




Y ► §t(i?, P) 

which simultaneously shows several things: 

(a) the definition of i^(x^) is in fact independent of the choice of j, 

(b) aOiiO = for all A,/i G i?, 

(c) for all A,/i G -R and all Wi,W2 G Col(^) for which W1W2 exists one has 

[e«),e«)] = e(x;;,%j. 

In fact, by lifting p^. and {uv) ' to the appropriate vectors in Col(^o) one observes 
that 

for all X E R. Applying this formula to the column vectors w, d~^{w,Pj), and w 
(playing the roles of uv, u and v) we prove the independence of C(x^) of the choice 
of j. The other two properties of the ^(x^) follow similarly by using appropriate 
mappings St(-R, Q) E>t{R,P): for (b) we use the same mapping x*^^ t— > x*g+, 
^ x^o ^ < and for (c) we use the mapping x^^ x^^, x*,^ ^ x^^, 

Only one Steinberg relation remains to be checked. Consider a pair of column 
vectors v,w E Col(Pi) such that v + w ^ Col(Pj) U {0}. We want to show that 
(x^) , (x!^)] = 1 for all X, fi E R. Like in the proof of Theorem |6.1| one must 
consider relations of this type separately. 

Let j be as in (4). Then 

Assume we have shown that none of the products 

(5) 6^p,w, w5^p,, wv\ and v^w 
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exists. Then, since the corresponding sums are non-zero vectors, we get 
It follows that 

It remains to show that the products (5) do not exist. (Notice that this difficulty is 
absent in the case P = A.„.) 

For simplicity put 5+ = S^p^- Thus 6^ and v have the same base facet in Pj+i, 

namely Pj. (The arguments below use Proposition |3.3| (a) several times.) 

First observe that the inequality {Pj , w) > is impossible because otherwise wv 
would exist. This already excludes the existence of w5^. Also, the product wv^ does 
not exist because {{Pj+i)^\,w) = {P~,w) = 0. 

By the equations (^i) and (^) we have {F, 6^) < for every facet F C Pj+i 
different from P^. Since w G P~ the base facet (Pj+i)^^ C Pj+i is different from 
P^. Therefore {{Pj+i)w,S~^) < 0, and 6~^w does not exist. 

Finally we have to exclude the existence of v^w. There are two cases - either 
{Pj,w) < or {Pj,w) = 0. If {Pj,w) < we have {{Pj+i)^,v\) = {Pj,v\) = by 

Lemma and we are done. If {Pj^w) = and v^w existed, then its image in P^ 
under the 90°-rotation would be vw - a contradiction because we have assumed that 
vw does not exist. □ 



9. FUNCTORIAL PROPERTIES 

The essential data that determines the stable elementary group E(P) for a bal- 
anced polytope P are 

(i) the matrix CB{P) = {{F, v)) whose rows are indexed by the column vectors v 
of P and whose columns are indexed by the base facets F of column vectors 
of P, and 

(ii) the partial product structure on the set of column vectors of P. 

The following proposition shows that we are justified in saying that polytopes P 
and Q are E- equivalent if they coincide in these data. 

Proposition 9.1. Let P and Q be balanced polytopes, and R a ring. Suppose there 
exists a map fi : Col(P) Col{Q) such that the following conditions hold for all 
v,we Col(P).- 

(i) {Pw^v) = /i(f )) and (ii) fi{vw) = fi{v)fi{w) if vw exists. 

(a) Then the assignment x^ induces a homomorphism 

§t(P, /i) : St(P, P) ^ §t(P, Q). 

(b) Suppose that for allv G Col(P) and allw G Col((5) \/i(Col(P)) the following 
holds: —jJiiy) 7^ w, and none of the products ^{v)w and w^{v) exists. (This 
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condition obviously holds if fi is surjective.) Then one has induced homomor- 
phisms E{R, fi) : E{R,P) E{R,Q), and K2{R, fi) : A'2 (i?,P) ^ K2{R,Q). 
E{R, n) is surjective if /i is so. 
(c) // IX is bijective, then 

§t(i?,P) ^§t(i?,Q), E{R,P)^E{R,Q), K2{R,P)^K2{R,Q). 

Proof, (a) The mapping /i extends to doubhng spectra of P and Q and induces a 
map fj, : Col(^) Col(n) as follows. 

If P is doubled with respect to P^, then we also double Q along and extend 
IJ, by setting /i(t-) = /i(tO", = = = S"- 

If Q is doubled with respect to a facet G that is not of type Q^{v) for some 
V e Col(P), then we put fi{v) = fi{v)~ . 

Using Remark |5.2| (b) one checks easily that the extension of /i again satisfies the 
conditions (i) and (ii). 

Condition (i) implies that the product vw exists if and only if fi{v)fi{w) exists. 
Furthermore it follows from Proposition |3.3| (d) that v = —w if and only if fi{v) = 
—fi{w). In conjunction with (ii) this guarantees the compatibility of the assignment 
^ ^\v) "with the Steinberg relations. 

(b) We must check that §t(i?, /i) maps the center of E>t{R,P) to the center of 
St(i?, Q). This certainly holds if for v G Col(^) commutes with every for all 
w G Col(n) \ /i(Col(^)). This is somewhat tedious, but, in view of Remark pl2|(b), 
straightforward to check. Hence the claim on induced homomorphisms follows from 



Theorem p.4|, and that on surjectivity is then trivial. 



(c) is obvious in view of Proposition |8]^. □ 

Remark 9.2. (a) If the matrix CB{P) has pairwise different rows, then it determines 
the partial product structure completely, since we can identify the product vw from 
CB{P) if it exists. Therefore, every other polytope Q such that CE{P) = CB{Q) (up 
to a suitable bijection /i : Col(P) — Co\{Q)) has the same stable Steinberg group. 
We will use this in Section |10|. 

Since we evaluate column vectors only against base facets (and not against all 
facets) to form CB{P), it is not clear whether the product vw can always be identified 
from CB{P). 

(b) Though we cannot prove i^2-functoriality for all maps /i discussed in Proposi- 
tion |9.1| , it is useful to note the §t-functoriality, since it implies i^'j-functoriality for 
I > 3; see §fU§. 

(c) Proposition |9.1| allows one to study polyhedral i^'-theory as a functor also in 



the polytopal argument. The map i_i should be considered as a i^-theoretic morphism 
from P to Q. 



As an easy application of Proposition |9.1| one obtains 

K2(P, P X g) = i^2(P, P) © K^iR, Q). 

for a ring R and every pair of balanced polytopes P and Q. The analogous equations 
hold for St and E. In fact, one observes that Col(P x Q) is a disjoint union of Col(P) 
and Col(Q) (where P and Q are considered as lattice subpolytopes of P x Q), and 
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that the column vectors coming from P are parallel to the base facets of those 
coming from Q, and vice versa. These properties extend to doubling spectra. 

Finally we want to point out that the i^-theoretic groups only depend on the 
projective toric variety associated with a polytope P. The normal fan A/'(-P) of a 
finite convex (not necessarily lattice) polytope P C M*^ is defined as the complete 
fan in the dual space (M*^)* = Hom(M",]R) given by the system of cones 

{{if G (M")* I max(<^) = F}, Fa face of P). 

Two polytopes P,Q G are called projectively equivalent if A/'(P) = J^{Q) ■ In 
other words, P and Q are projectively equivalent if and only if they have the same 
dimension, the same combinatorial type, and the faces of P are parallel translates 
of the corresponding ones of Q. 



Remark 9.3. Let P and Q be very ample polytopes in the sense of ||BrGl , §5]. 



This means that for any vertex w G P the affine semigroup —v + {Cy fl Z") C Z" is 
generated by —v + Lp, where Cy is the cone in spanned by P at u (we assume that 
P C M" and gp(^p) = Z"+i), and similarly for Q. Then 7V(P) = Af{Q) if and only 
if the projective toric varieties Proj (/c[P]) and Proj(/c[Q]) are naturally isomorphic 
for some field k. These varieties are normal, but not necessarily projectively normal 
|BrUT|, Example 5.5] 



Projectively equivalent polytopes P and Q have the same set of column vectors: 
Col(P) = Co\{Q) (see [|BrGl|] ), and the identity map on this set satisfies the condi- 
tion of Proposition |9.1| . 

Proposition 9.4. // P and Q are projectively equivalent balanced polytopes then 
§t(P,P) ^§t(P,g) andE{R,P) ^E{R,Q). 



Remark 9.5. Proposition p.4| does not generalize to unstable groups of elementary 
automorphisms. In fact, it is shown in |[BrGl| , Remark 5.3] that rc(Ai) ^ rc(2Ai), 



the difference occurring exactly between Ec(Ai) and Ec(2Ai) 

10. Stable groups for balanged polygons 

First we classify all balanced polygons up to P-equivalence (and in some cases 
up to projective equivalence), introducing representatives for each class. Then we 
use this classification to describe the corresponding stable groups of elementary 
automorphisms in very explicit terms. 

Theorem 10.1. For a balanced polygon P there are only the following possibilities 
(up to affine-integral equivalence) , each of which can in fact be realized and consti- 
tutes a E -equivalence class: 

(a) P is a multiple of the unimodular triangle Pa = A2. Hence Col(P) = 
{±M, ±v, ±w} and the column vectors are subject to the obvious relations, 

(b) P is projectively equivalent to the trapezoid Ph = conv((0, 0), (0, 2), (1, 1), 
(0,1)), hence Col(P) = {u,±v,w} and the relations in Col(P) are uv = w 
and w{—v) = u, 

(c) Col(P) = {u^v^w} and uv = w is the only relation, 



POLYHEDRAL K2 



31 



(d) Col(P) has any prescribed number of column vectors, they all have the same 
base edge (clearly, there are no relations between them), 

(e) P is projectively equivalent to the unit lattice square Pe, hence Col(P) = 
{±n, ±v} with no relations between the column vectors, 

(f) Col(P) = {u,v} so that Pu 7^ Pv with no relations in Col(P). 




Proof. It follows immediately from Proposition |9.1| that the polytopes in each class 
are i?-equivalent, and that polytopes from different classes are not i?-equivalent. 
Now let P be a balanced polygon. 

Case 1. There are column vectors m, w G Col(P) such that w = uv exists. 

We claim that in this case Col(P) C {±m, ±f , ±w}. There exists a facet P of P 
such that (P, f) = 5 > 0. Thus we have the following table whose entries are given 
by the "scalar products" of the vectors m, f , w with the facets P„, P„, P: 

7 
5 

Note that m, u, w have non-negative heights with respect to all other facets. 

Evidently u and v form a basis of the lattice Z^, and every column vector c is a 
linear combination of u and c = au + j3v. Since (P„, c), {Py, c) G {0, ±1}, and at 
most one of these numbers can be negative, one easily checks that a G {—1,0, 1} 
and the following implications hold: 

a = =^ (3e {±1}, a = 1 ^ /5 G {0, 1}, a = -1 ^ /? g {0, -1, -2}. 

But a = — 1, /3 = —2 is impossible, since (P, c) < —2 in this case. We have now 
shown that indeed Col(P) C {±m, ±i', ±w}. 

If M, f , w are the only column vectors, then we are in case (c) and can stop the 
discussion, since this case is possible: see the proof of Lemma 8.3, where we have 
considered the polygon 

P, = conv((0,0),(3,0),(l,2),(0,l)). 

So suppose at least one of — n, —v, —w is a further column vector. 

Assume that —u G Col(P). Then clearly 7 = 0, and P is parallel to u. After a 
change of coordinates we can assume u = (0, —1), v = (1,0), so that w = (1, — 1). 
Since Pu is parallel to v, a parallel translation moves P into a position where the 
line segment conv ((0, 0), (1, 0)) is contained in dP and (1, 0) is a vertex. The point 
(0, 1) must also lie in P„, which is parallel to w. Since P is parallel to u, the lower 
end point of P must belong to P^, and we can sketch part of P as in Figure |T^. The 



F 



P 




Figure 10. Part of the polygon P 
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"upper" end point of F must lie in P_u = Pv and so P has exactly the three facets 
Pui Py, F . It follows that P is a multiple of the lattice unit triangle, and therefore 
Col(P) = {±.u,±.v,±.w}. This is case (a). 

If —w is a column vector, then —(7 + 5) = —1, and consequently 7 = 0, 5 = 1. 
Moreover, —w and, hence, u,v,w have height with respect to all the other facets. 
Then —u is a column vector, and we are again in case (a). 

Therefore, in addition to u, v, w only —v can be a column vector (unless we are in 
case (a)). Then F is the base facet of —v, and this implies 5 = 1, 7 = (since P is 
balanced), so that F is again parallel to u. In this case P is projectively equivalent 
to the polytope Pb, since all the facets except P^ and P-^ = F must be parallel to 
V. (See Figure ^ where we have sketched an affine-integrally equivalent polytope.) 
Case 2. None of the products uv {u,v G Col(P)) exists. 

There are two possibilities: either all the column vectors share the same base edge 
or there are m, f G Col(P) with P^ 7^ P^. In the first situation it is clear that P can 
have an arbitrary number of column vectors: just consider the balanced quadrangles 

Pa,t = conv((-l, 0), (3t, 0), (2t, 1), (0, 2)), te N. 

In this situation Col{Pd,t) = {{s, -1) | s G [0,t]}. 




Figure 11. The polytopes Pd,t and P/ 
Now assume Pu 7^ Pv for some n, f G Col(P). 

By Lemma |3.1| and Proposition ^.3| (a) we have {Pv,u) = {Pu,v) = 0. We claim 
that there are only two possibilities: either Col(P) = {u, v} or Col(P) = {±n, ±v}. 

First we show that any element of Col(P) is parallel to either P^ or to P„. In 
fact, if there is i/; G Col(P) which is not parallel to one of these edges then either 
(P^, w) > or {Pu, w) > (for otherwise w would share the base edges with both u 
and V which is impossible by Lemma |3.1|) . But then Proposition |3.3| (a) implies that 
one of the products wu or wv exists - a contradiction. 

In particular we see that Col(P) C {±u,±v}. One only needs to show that if 
—u G Col(P) then —v G Col(P) as well. In fact, if —u G Col(P), then all the facets 
of P different from P„ and P_u are parallel to u, and P„ and P_u are parallel to v. 
So P is a parallelogram. Since u and v span the lattice Z^, the parallelogram P is 
projectively equivalent to the unit square (up to affine- integral equivalence). In this 
case Col(P) = {±u,±v}. 

That the case Col(P) = {u, v} is also possible is shown by the balanced pentagon 

Pf = conv((0, 0), (2, 0), (2, 1), (1, 2), (0, 2)) 



whose only column vectors are (—1,0) and (0, — 1). 



□ 
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After the classification of balanced polygons up to -E-equivalence it remains to 
compute the stable elementary groups. In the following theorem we use block matrix 
notation in a self-explanatory way. 

Theorem 10.2. For a ring R we have the group isomorphisms: 
(a) E{R,Pa) = E{R), 



(b) 



(c) 



(d) 



E{R) 
(E{R) EYidR{®nR) Y{omR{®nR, R)\ 
E{R) HomR(©Ni?, R) 

1 



E{R,P,,) = {^f Hom«(©,/2,/?*)^j^ ^^^^ 



(e) 



E(i?,Pe) = E(i?) X E(i?), 



(f ) E(i?, Pf) 



^E{R) ELomR{®nR,R)\ /E{R) Romni^nR, R)' 
1 / I 1 



Proof. The first equation is just the definition of E{R). 

It is enough to prove the second, third and fourth equations - the last two follow 
from them since the unit square is the direct product of two line segments, and since 
Pf is i?-equivalent to P^.i x Pd,i- 

Let El,, Ec and Ed,t denote the groups on the right hand side of the three equations. 
By A = {!', 2', . • •} and B = {!", 2", . . .} we denote two mutually disjoint copies of 
N, which are also disjoint from the original Z+, and introduce the following index 
sets: 

h= {Ax A)U {B X A)U {B X B) 

h = {Ax A)U {B X A)U {B X B)U ({0} x A) U ({0} x 5), 
Id,t = {A X A) U {{0,1, ... ,t - 1} X A), tEN. 

By identifying A and B with free i?-bases of two copies of 0jsj -R, say ¥a and F^, 
and {0, 1, . . . , t — 1} with that of i?*, we can view the groups Ef,, E^, and E^^t as the 
corresponding subgroups of Aut(FA © F^), AutR(FA © F^j © i?) and Autij,(FA © -R*) 
in an obvious way. In particular, these groups consist of elementary automorphisms 
of free i?-modules with respect to their distinguished bases. 
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For each of the three cases we denote by e^j, X E R the associated elementary 
automorphism, belonging to the corresponding index set. They are subject to 
the standard Steinberg relations. 

Similar arguments as in the proof of Lemma (and Proposition show that 
St{R,Pb) and St(i?, P^^^) can be assumed to be generated by symbols x^- where 
X E R, i j and, respectively, (i, j) G h or G Id,t- (Lemma [87^ itself is about 
§t(i?, Pc)-) Moreover, these symbols are subject to the same Steinberg relations as 
the e^y Therefore we have natural surjective group homomorphisms 

ifb ■■ St(P, Pb) -> Eb, ifc ■■ St(P, Pc) -> E„ ipd,t ■■ St(P, Pd,t) ^ Ed,t. 

By Proposition p.2| we only need to show the equations 

Keiiifb) = K2iR, Pb), Ker((^e) = i^2(/2, Pc), Ker((^rf,i) = K2iR, Pd,t). 

First we show that Z{Ef,) = Z{Ec) = Z{E(i^t) = 1 (2' is for the center). Since 
Z(E(P)) = 1, the centers Z{Eb), Z{Ec) and Z^E^^t) are in the subgroups generated 
by e^j, X G P, where the (i, j) are respectively from B x A, (P x A) U ({0} x A) U 
({0} X P) and {0, 1, . . . , t - 1} X A 

We have the group epimorphism E^ Eb given by deleting the last column and 
row. Therefore, if Z{Eb) = 1 then Z{E^ is actually concentrated in the smaller 
subgroup, generated by e^^ with (i,j) G ({0} x A) U ({0} x P). 

Now we are done by the observation that for arbitrary homomorphisms Pq G 
End(0pjP), Pi,P2 G Homij(0j^ P, P) and P G Hom^(0pj P, P*) the equations 

(I Po^ _ (l Po^ ^ Ml 



A2 10 1 








0^ 




^1 







! 


A2 










1 













10 









and 



X 



A \ I B\ I B\ MO 

X 




Idt VO Idt/ 10 Idt/ \ Idt 



simultaneously for all Ai,A2,A G E(P) imply that Pq, Pi, P2 and P are actually 
zero homomorphisms. 

It follows that K2{R,Pb) C Ker((/5fe), K2{R,Pc) C Ker((pe) and K2{R,Pd,t) C 
Ker(v9d,t). 

To derive the opposite inclusions we apply the same arguments as in Proposition 
|8.2| . They go through once we show that the analogue of the second part of the 
Claim in that proof remains true when we change tt there by the unstable versions 
of each of the homomorphisms ipb, '^c and ipd,t- 

More precisely, for each natural number j we introduce the sets Ic \ I^Jl 
which are finite versions of h and Id,t, defined via the sets A^^^ = {!',..., j'} 
and P^-') = {!",..., f}. They give rise to the corresponding unstable subgroups 
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E^^'^ C Eb, e[?^ C ^c, C Ed,f We have surjective group homomorphisms 



whose sources are the appropriate unstable Steinberg groups. One should notice 
that for successive indices j these Steinberg groups may not correspond to successive 
members in the fixed doubling spectra - there may be big intervals of intermediate 
members. 

Assume j > 1. We let 

Hfc, 2Jfe C §t(P, Pfe)„ U„ C §t(P, P,)„ ^d,t C §t(P, Pd,t)j 

denote the subgroups which are the same for these unstable Steinberg groups as 
11'+^ and QJ*+^ for Stj^(Pi+i) in the proof of Proposition |0 . 
What we want to show is that the restrictions 

,Aj)\ ,Aj)\ 
are all injective group homomorphisms. We have the natural embeddings 

Pi^')cP2,(P), P(^) C P2,+l(P), Pj^CP,+i(P). 

Under these embeddings the generators of it;, (lie, ild,t) are sent to standard elemen- 
tary matrices e^^ with the same t. Similarly, the generators of (QJcj ^d,t) are 
sent to standard elementary matrices e^^ with the same s. This, clearly, gives the 
result. □ 



As the reader may guess Theorem |10.2| implies that the K2 for balanced polygons 



is always either the usual K2 or twice K2. We postpone the proof of this fact to 
BrG5|| where we treat all higher polyhedral P'-groups simultaneously, the polyhedral 



Milnor P-group being a basic ingredient in the higher theory. Speaking loosely, all 
higher syzygies between elementary automorphisms come from unit simplices - a 
stable higher version of Theorem |2.2| in the polygonal case. 

However, such a nice matrix theoretical interpretation of the stable groups of ele- 
mentary automorphisms as in Theorem |10.2| is no longer possible for higher dimen- 



sional polytopes as explained in the example below. This makes the computation 
of polyhedral P-groups challenging. 



Example 10.3. In the proof of Corollary |3.4| we have discussed the pyramid P 
over the unit square (see Figure |^). This polytope has 8 column vectors and 5 
facets, each of which is the base facet for at least one column vector. In the table 
((P, w)) the rows corresponding to the column vectors whose base facet is the unit 
square have two entries 1. Moreover, every edge represents a column vector. All of 
this makes it impossible to construct a matrix representation in which elementary 
automorphisms are mapped to standard elementary matrices. (Though, we have 
the canonical embedding Kji{P) E^i^R), 5 = #Lp.) 
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